AtCoder Beginner Contest 197 C

種別: 記事

(工事中)

2021年3月27日にAtCoder で開催されたコンテストであるAtCoder Beginner Contest 197 のC問題に関するメモ

解き方

解答例

下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。

code: C

#include <stdio.h>

int func(int i, int n, int *a, int or_acc, int xor_acc, int min_acc) {

int res = 0;

if (i >= n) {

res = xor_acc ^ or_acc;

if (res < min_acc) {

min_acc = res;

}

return min_acc;

}

or_acc |= ai;

res = func(i+1,n,a,or_acc,xor_acc,min_acc);

if (res < min_acc) {

min_acc = res;

}

res = func(i+1,n,a,0,xor_acc^or_acc,min_acc);

return res;

}

int main () {

int n = 0;

int a20 = {};

int res = 0;

int min = 1073741824;

res = scanf("%d", &n);

for (int i = 0; i < n; i++) {

res = scanf("%d",a+i);

}

min = func(0,n,a,0,0,min);

printf("%d\n",min);

return 0;

}

私の提出一覧

table: submissions_atcoder_begginer_contest_197_C

提出のURL 提出時刻結果備考

感想